ON THE PERIMETERS OF SIMPLE POLYGONS CONTAINED 

IN A DISK 

ZSOLT LANGI 

Abstract. A simple n-gon is a polygon with n edges with each vertex be- 
longing to exactly two edges and every other point belonging to at most one 
edge. Brass [2] asked the following question: For n > 5 odd, what is the maxi- 
mum perimeter of a simple n-gon contained in a Euclidean unit disk? In 2009, 
Audet, Hansen and Messine [T] answered this question, and showed that the 
optimal configuration is an isosceles triangle with a multiple edge, inscribed in 
the disk. In this note we give a shorter and simpler proof of their result, which 
we generalize also for hyperbolic disks, and for spherical disks of sufficiently 
small radii. 



1. Introduction 

This paper deals with questions about the Euclidean plane, denoted by E 2 , the 
hyperbolic plane, denoted by H 2 , and the sphere, denoted by S 2 . 

A question regarding an isoperimetric problem about simple polygons was asked 
by Peter Brass (see Problem 3 on p. 437 in [5]). 

Problem 1 (Brass, 2005). For n > 5 odd, what is the maximum perimeter of a 
simple n-gon contained in a Euclidean unit disk? 

The authors of [5] remarked that for n even, the supremum of the perimeters 
is the trivial upper bound 2n, as it can be approached by simple n-gons in which 
the sides go back and forth near a diameter of the disk. This argument does not 
work for an odd value of n. Nevertheless, it is easy to show that the maximum 
perimeter of a triangle is attained for the regular triangle. In 2009, Audet, Hansen 
and Messine [I] showed that for n odd, the optimal configuration is an isosceles 
triangle with a multiple edge, inscribed in a disk. 

In this paper, we present a shorter and simpler proof of their result, and gen- 
eralize it for a hyperbolic disk of arbitrary radius, and also for a spherical disk of 
sufficiently small radius. 

We use the following notations. Let M 6 {E d ,H d ,§ d }, and let x, y G M. The 
distance of x and y is denoted by distM(x, y). If M ^ S d , or x and y are not antipo- 
dal points of § d , then [x,y] (respectively, (x,y)) denotes the closed (respectively, 
open) segment with endpoints x and y, and if x ^ y, L(x, y) denotes the straight 
line passing through x and y. 
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For any set A C M, we use the standard notations int A, bdA, diamA, perimA 
and area A for the interior, the boundary, the diameter, the perimeter or the area of 
A. Points are denoted by small Latin letters, sets of points by capital Latin letters, 
and real numbers by Greek letters. 

Our main results are the following. 

Theorem. Let M be E 2 or H 2 , and let n > 3 be an odd integer. If C C M is a 
disk and P is a simple n-gon contained in C , then there is an isosceles triangle, 
inscribed in C and with side-lengths a > (3, such that perimP < (n — 2) a + 2/3. 

Remark. There is a real number e > such that for every odd integer n > 3 and 
< p < e the following holds. If C C S 2 is a disk of radius p, and P is a simple 
n-gon contained in C , then there is an isosceles triangle, inscribed in C and with 
side-lengths a > (3, such that perimP < (n — 2) a + 2/3. 

In the hyperbolic and the spherical case, using simple calculus, it is possible to 
determine the maximum of the quantity (n — 2)a + 2/3 as a function of n and the 
radius of C like in the Euclidean case. Unfortunately, these functions seem too long 
and complex to be included in this paper. 

2. Proof of Theorem and Remark 

First, note that it is sufficient to find a triangle T, contained in C , with side- 
lengths a, ft and 7 such that pcrim P < (n — 2)a + /3 + 7, since in this case we can 
move the vertices of T to bd C in a way that no sidelength of T decreases, and then 
we can move the vertex of T, opposite of the side with length a, to the symmetric 
position while we do not decrease the quantity (n — 2)a + (3 + 7. 

We assume that if M = S 2 , then the radius of C is at most j . Let p, q G C be 
distinct points, and if M = S 2 , let H be the open hemisphere with the midpoint of 
L(p, q) n C as its centre. We introduce a partial order < pq on the points of C. Wc 
set p < pq q, and order the other points of L(p,q) (or L{p,q) n H in the spherical 
case) accordingly. Let x,y £ C, and let h x and h y denote the orthogonal projections 
of x and y onto L(p, q) (or L(p, q) n H in the spherical case), respectively. We say 
that x < pq y if, and only if, h x < pq h y . If h x = h y we say that x = pq y. 

Definition. Let p, q, a, b, c £ M. We say that the segment [p, q] and the polygonal 
curve [a, b] U [b, c] do not cross if the set (p, q) n ((a, b] U [b, c)) is either empty or a 
segment. 

To prove Theorem and Remark, we need the following lemma. 

Lemma. Let p,q £ C be distinct points and set S = dist m (p, q) ■ Let a,b,c G C be 
points such that a < pq b < pq c, and the polygonal curve [a, b] U [b, c] and [p, q] do not 
cross. If dist m {a, b) < 6 and distjv ( f(6, c) < S, then there are points a' , b' , d £ C such 
that distj\/(a, b) + distjw(6, c) < distjvf(a', b') + distM^'i c'), and S < dist^^a', c'). 

First, we show how our theorem and remark follow from Lemma. 

Let P be a simple n-gon contained in C. Let the vertices of P be a\, ai, ■ ■ ■ , a n = 
ao in this order. Without loss of generality, we may assume that [oq, ai) is a longest 
side of P. Set p — oq and q~a\. 
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Consider the (n + l)-element sequence fi±, p,2, ■ ■ ■ A*n+i defined as follows. For 
i = 1, 2, . . . ,n + 1, 



Observe that /io = /i„ 7^ 0. Since n + 1 is even, there are two consecutive 
elements of the sequence that are both nonnegative or both nonpositive. Thus, we 
may apply Lemma, and the assertion follows. 



First, we prove the lemma for M = E 2 . Consider a Descartes coordinate system 
and denote the coordinates of a point z £ E 2 by (lu z ,9 z ). We may choose the 
coordinate system in a way that the centre of C is the origin o, uj p = u q , and 
p < 8 q . Observe that for any x, y £ C, we have x ^p q y if, and only if, 9 X < 9y. 
Let R p and R q be the two connected components of L{p, q) \ (p, q) such that p £ R p 
and q £ R q . 

Assume that [a, b] intersects R q . Note that in this case dists(a, b) < 5 < 
dists(&,p), and i5 < diat e(c,p). Thus, we may choose a', b' and d as p, b and 
c, respectively. If [b, c] intersects R p , then a similar argument yields the assertion. 



Assume that [a, b] intersects R p . If [b, c) intersects R q , then the assertion readily 
follows from dist e(cl, c) > S. Hence, we may assume that b and c are in the same 
closed half plane bounded by L(p, q). Let this half plane be denoted by H, and let 
C denote the set of points with their y-coordinates at least 9b that are contained in 
H n C . Let z be the intersection point of R q and bd C, w be the intersection point 
of bd C and the ray emanating from b and passing through o, and x be the point 
of H n bdC with 6 X = 9 b (cf. Figure P). 

If w £ C, then dist^;(&, c) < dist^;(&, w), and we may choose a, b and w as a', 
&' and c', respectively. Assume that w £ C, and observe that then dist.e(&, c) < 
max{dist£;(&, x), dist£;(&, z)}. If dist.e(£>, x) < dist E{b, z), then we may choose a, b 
and z as a', b 1 and c', respectively. If dists(&, z) < dist_E(6, x), then we may choose 
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a, x and z as a', 6' and c', respectively. A similar argument proves the assertion in 
the case that [b, c] intersects R q . 

We are left with the case that a, b and c are in the same closed half plane H + 
bounded by L(p, q). Without loss of generality, we may assume that area(i/ + nC) > 
area(C\7J + ), and that p, q £ bd C. Now we drop the conditions that distg(a, b) < 5 
and dist£;(6, c) < 8, and maximize A under the conditions that a, b, c £ CP\H + = C + 
and 9 a <9 b < 6 C . 

First of all, we may assume that a,c £ C + . Note that the tangent line of an 
ellipse is the external bisector of the angle bounded by the two rays, emanating from 
the point, that pass through the foci of the ellipse. (This observation also holds in 
the hyperbolic plane and on the sphere.) Thus, we may move also b horizontally to 
bdC + while not decreasing A. If b ^ [p,q] and if a, b and c are in counterclockwise 
order in bdC + , then moving a top and c to q does not decrease A, and hence, the 
assertion follows. If b ^ [p, q] and if a, b and c are in clockwise order in bd C + , then 
we may move b to p or q while not decreasing A. 

Assume that b £ [p, q] and, without loss of generality, assume that d b £ 0. Then 
a may be moved to H + n bdC to the position such that 6 a = Ob, and c may be 
moved to H + n bd C such that o £ [b, c] . 




Figure 2. 



Let r be the reflected image of a about the y-axis, and observe that u> c < w_ r = 
u} a (cf. Figurc[2|). Let T be the reflection about the line bisecting [a, b]. Then T(a) = 
b, T(b) = a and T(c) £ C + . Clearly, dist B (a,&) < dist s (a,p) and dist(o, T(c)) < 
dists(a, q), and the assertion immediately follows. 

Now we prove Lemma for M = H 2 . The proof is a straightforward modification 
of the proof for M = E 2 in all the cases but in the last one. We prove the statement 
for this case only. We define H + as in the Euclidean case. 

Let r be the intersection of bdC \ 'mtH + with the line L(a,b), and s be the 
reflected image of r about the centre of C. Let L a be the line perpendicular to 
i(a, 6), that passes through a, and let t be the intersection point of L a and bdC 
different from a. Note that L a docs not separate s and [p, q], and that L(p,q) is 
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perpendicular to L(a,b). We observe that g, c, s and t are in this cyclic order in 
bdC. 

Let T denote the reflection about the line bisecting the segment [a,b], and let 
w be the intersection point of this line with bd C in the half plane, bounded by 
L(p,q), that contains q. If c is on the arc of bdC, with endpoints q and w, that 
does not contain p, then from distjj(a, b) < distjy(6, c) < disti?(&, a)+disti/(a, c) the 
assertion readily follows. Assume the converse, that is, that c is on the arc of bd C, 
with endpoints w and t, that does not contain p. Observe that T(L(p,q)) = L a , 
T{L a ) = L(p, q), T(a) = b and T(b) = a. Note that the reflected image of the open 
arc in bd C, with endpoints t and w and not containing p is an arc of radius p that 
connects w and a point of [p, q\. Thus, T(c) C H + n C, and the assertion follows. 

Finally, let M = 8 2 . Let R p and i? 9 be the two connected components of (L(p, q)n 
H) \ [p, q] such that p € Rp and q € R q . 

Assume that [a, b] intersects R q . Let this intersection point be denoted by s, and 
let L s be the line perpendicular to R q at s. Let t be the point of H D L(p,q) such 
that L t = L(c,t) is perpendicular to L{j>,q) at t. Observe that t £ R q and that 
it is not closer to q than s. As p < we obtain that the distance of p from L s 
is equal to dists(p, s) and the distance of p from L t is equal to dist t (p,t). Thus, 
dists(a, b) < S < dists(p, b), and S < dist s(p, c), and we may choose p, b and c as 
a', 6' and c', respectively. 

The proof in the rest of the cases but the last one is a similarly modified version 
of the proof for M = E 2 . We prove the assertion for the last case. We define H + 
as in the Euclidean case. 

Let us imagine S 2 as a unit sphere in E 3 . Observe that for any v > 0, there is 
a value of e > such that if p < e, and V is any stereographic projection of § 2 
onto a plane touching § 2 at a point of C, then, for any points x,y € C, we have 
\dists(x,y) — dists(V(x), V(y))\ < pv. We choose e to satisfy this condition, but 
we fix v later. 

Let U denote the stereographic projection of § 2 onto the plane of E 3 that touches 
S 2 at b. Note that U(C) is a Euclidean circle in H, and L(U(a),U(b)) is perpen- 
dicular to L(U(p), U(q)). Furthermore, we have 

(1) dist s (a, b) + distsO, c) < dist B ([/(a), [/(&)) + dist E (U{b), U{c)) + 2pu. 

Let to e bd C be the point such that the convex hull of U(m), U(p) and U(q) is an 
isosceles triangle that contains the centre of U(C), and set /? = dist e(U(p), [/(to)). 
Then 

(2) 2/3 - 2pv < dists(ro,p) + distg(m, q) 

Observe that there is a number r > such that 

(3) dist B (U(a), U(b)) + dist s ([/(&), U(c)) < 2/3 - pr 

for all the possible positions of a,b and c. Thus, if i/ < J, then, from (fT]), ([2j and 
(O, we obtain that 

distg(a, b) + dists(6, c) < 2/3 + 2pv — pr < distsO, to) + distg(m, q) 

and the assertion follows. 
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4. A REMARK AND QUESTIONS 

We remark that Lemma does not hold for spherical disks of any radius p < j. 
To show this, we have the following example. 

Example. Let e > and let p,q £ § 2 be two points with dists(p, q) = n — e. Let 
k, ~k be the centres of the two open hemispheres bounded by L(p,q). Let [a,b] be 
a segment of length ir — e, perpendicular to \p, q], such that q is the midpoint of 
[a, b]. Note that k, —k £ L(a, b) \ [a, b]. Thus, there is a disk C of radius p < \ that 
contains [p, q] and [a, b]. Now we set c = a, and observe that a < pq b < pq c and, 
if e is sufficiently small, then 37r — 3e is clearly greater than the perimeter of any 
triangle inscribed in C. 

We ask the following questions. 

Question 1. Let n > 5 be odd, < p < |, and C £ § 2 be a disk of radius p. 
What is the supremum of the perimeters of the simple n-gons contained in C? 

It seems very difficult to find the maximal perimeters of simple n-gons contained 
in an arbitrary given plane convex body. Nevertheless, the following problem seems 
natural. 

Problem 2. Let n > 5 be odd, and let C C E 2 be a plane convex body. Prove or 
disprove that if P is a simple n-gon contained in C , then there is a triangle, inscribed 
in C and with side-lengths a, {3 and 7, such that pcrimP < (n — 2)a + f3 + 7. Is it 
true for plane convex bodies in the hyperbolic plane or on the sphere? 

We note that if n is even, then the best possible upper bound for the perimeter 
of P in Problem [2] is the trivial upper bound ndiamC. This observation is valid 
also in any Minkowski plane. 

Question 2. Let n > 5 be odd, and let M be a Minkowski plane with the unit 
disk C. What is the supremum of the perimeters of the simple n-gons contained 
in C? In particular, can Theorem be generalized for Minkowski planes? Can it 
be generalized for an arbitrary plane convex body of MI instead of the unit disk of 
M? We note that, clearly, in these cases the optimal triangle inscribed in C is not 
necessarily isosceles. 
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